Probabilistic manipulation of entangled photons 



Masato Koashi, Takashi Yamamoto, and Nobuyuki Imoto 
CREST Research Team for Interacting Carrier Electronics, School of Advanced Sciences, 
The Craduate University for Advanced Studies (SOKEN), Hayama, Kanagawa, 240-0193, Japan 

We propose probabilistic controlIed-NOT and controlled-phase gates for qubits stored in the 
polarization of photons. The gates are composed of linear optics and photon detectors, and consume 
polarization entangled photon pairs. The fraction of the successful operation is only limited by the 
efficiency of the Bell-state measurement. The gates work correctly under the use of imperfect 
detectors and lossy transmission of photons. Combined with single-qubit gates, they can be used 
for producing arbitrary polarization states and for designing various quantum measurements. 
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Entanglement plays an important role in various 
schemes of quantum information processing, such as 
quantum teleportation ^ , quantum dense coding |^ , cer- 
tain types of quantum key distributions jH , and quantum 
secret sharing Q. It is natural to expect that entan- 
glement shared among many particles will be useful for 
more complicated applications including communication 
among many users. Among the physical systems that 
can be prepared in entangled states, photons are partic- 
ularly suited for such applications because they can eas- 
ily be transferred to remote places. Several schemes for 
creating multiparticle entanglement from a resource of 
lower numbers of entangled particles have been proposed 
1^,^ , and experimentally a three-particle entangled state 
[a Greenberger-Hornc-Zeilinger (GHZ) state] was created 
from two entangled photon pairs . 

In order to synthesize any states of n photons on de- 
mand, the concept of quantum gates is useful. The uni- 
versality of the set of the controUed-NOT gate and single- 
qubit gates 1^,^ implies that you can create any states 
by making a quantum circuit using such gates. In ad- 
dition to synthesizing quantum states, this scheme also 
enables general transformation and generalized measure- 
ment in the Hilbert space of n photons. A difhculty in 
this strategy is how to make two photons interact with 
each other and realize two-qubit gates. One way to ac- 
complish this is to implement conditional dynamics at 
the single-photon level through the strong coupling to 
the matter such as an atom, and a demonstration has 
been reported [ic| ] , which is a significant step toward this 
goal. On the other hand, if we restrict our tools to lin- 
ear optical elements, a never-failing controUed-NOT gate 
is impossible, which is implied by the no-go theorem for 
Bcll-state measurements jl^]. It is, however, still possible 
to construct a "probabilistic gate" , which tells us whether 
the operation has been successful or not and do the de- 
sired operation faithfully for the successful cases. While 
the probabilistic nature hinders the use for the fast calcu- 
lation of classical data that outruns classical computers, 
such a gate will still be a useful tool for the manipulation 
of quantum states of a modest number of photons, be- 
cause no classical computer can be a substitute for this 
purpose. 



In this Rapid Communication, we propose probabilis- 
tic two-qubit gates for qubits stored in the polarization 
of photons. The gates are composed of photon detectors 
and linear optical components such as beam splitters and 
wave plates. As resources, the gates consume entangled 
photon pairs. When the detectors with quantum effi- 
ciency r] are used, the success probability of ??'^/4 can be 
obtained, which is only limited by the efficiency of the 
Bell measurement used in the scheme. Combined with 
single-qubit gates that are easily implemented by linear 
optics, the proposed gates can build quantum circuits 
conducting arbitrary unitary operations with nonzero 
success probabilities. 

In Fig. |l| we show the schematic of scheme I, the sim- 
plest of the schemes we propose in this paper. The 
gate requires two photons and a pair of photons in a 
Bell state as resources. Initially, they are in the states 
\H)2a, \H)2b, and {\H)^a\V)^b - \V)^a\H):ii,)/^- The 
wave plate WPS rotates the polarization of mode 3a 
by 45°, namely, \H)^a ^ (|ff)3'a + \V)ya)/^ and 
|V'>3a ^ (|i?)3'a-|l^)3'a)/V2. After WP 5, the entangled 
photon pair becomes 

\{\V)ya\VU + \Hh.a\V):ib 

MV)ya\H):,b-\H)z,a\H)zb). (1) 

The polarizing beam splitter PBSl transmits H pho- 
tons and reflects V photons. Combined with WP2, it 
gives the transformation \H)2a\H)ya (|-ff)4a|-ff)5a + 

\V)ia\H)ia)^ and \H)2a\V)3'a ^ {\V)ia\V)5a + 

|-ff)5a|^)5a) V2- Photons in the b modes are similarly 
transformed, and we obtain the state 

{13/2) {\V)ia\V)ib\V)5a\V)5b + \H)ia\V)il,\H)5a\V)5b 
+ \V)ia\H)ib\V)^a\H)^b - \H)ia\H)ib\H)^a\H)^b) 

+v/T^|0)=/3|*) + v/T^|0), (2) 

where /3 = 1/2, and |0) is a normalized state in which the 
number of photons in mode 4a or mode Ah is not unity. 
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cases of \V)ea\H)ea and \V)7a\H)ia, and similar opera- 
tion for PM2. Then, for all 16 combinations, the state in 
modes 8a and 86 becomes 



out 



FIG. 1. Schematic of the setup of a controlled-phase gate 
(scheme I). 

The photon in the input mode la (16) passes through 
wave plate WPl (WP4), which rotates its polarization 
by 90°, and is mixed with the photon in mode 4a (46) 
by a 50/50 polarization-independent beam splitter BSl 
(BS2). After the beam splitters, the photon number of 
each mode and each polarization is measured by a pho- 
ton counter. Let us assume that the state of the input 
qubits is 



ai\V)ia\V)ib + a2\V)ia\H)u 
+a3\H)ia\V)ib + ai\H)ia\H)u. 



(3) 



The total state after the beam splitter can be calculated 
straightforwardly, but we do not write down the whole 
since it is too lengthy. We focus on the terms in which 
one H photon is found in modes 6a or 7a, one V photon 
is found in modes 6a or 7a, and similar conditions hold 
for 6 modes. There are 16 such combinations. For exam- 
ple, the terms including |V^)6a|^^)7a|^)66|^f)76 are found 
to be 

-^\V)ea\H)7a\V)eb\H)7bi-a,\V)5a\V)5b 

+ a2\V)5a\H)5b + a3\H)5a\V)5b + a4H),a\H)5b), (4) 

and the terms including \V)ea\H)ea\V)7b\H)jb are 
^\V)ea\H)ea\V)7b\H)7b{-ai\V),a\V),b 

~a2\V)5a\H)5b - a3\H)5a\V)5b + ai\H)^a\H) ^b) ■ (5) 

As seen in these examples, the state in modes 5a and 56 
depends on the photon distribution in modes 6 and 7. 
However, it is easy to check that this dependence is can- 
celed if we introduce a phase shift by phase modulator 
PMl, \H)5a \H)sa and \V)5a ^ -\V)8a, Only for the 



ai\V)sa\V)sb + a2\V)sa\H)sb 

+a3\H)sa\V)sb + ai\H)sa\H) 



(6) 



The evolution from Eq. (||) to Eq. (||) shows that this 
scheme operates as a controlled-phase gate if we assign 
|0) = \H) and |1) = \V). The probabihty of obtaining 
these results is /3^/4 = 1/16. The factor of 1/4 appearing 
here can be understood as due to the twofold use of Bell- 
state measurement schemes with 50% success probability, 
used in the dense coding experiment . If we place two 
additional wave plates in modes 16 and 86, which rotate 
polarization by 45° and —45°, respectively, we obtain a 
probabilistic controlled-NOT gate. 

Next, we consider the effect of imperfect quantum ef- 
ficiency of photon detectors. In order to characterize the 
behavior of the detector, we introduce the parameter 772 
in addition to the quantum efficiency 77, in such a way 
that it detects two photons with probability 77^772 when 
two photons simultaneously arrive. For example, con- 
ventional avalanche photodiodes (APDs) have 772 = 
since they cannot distinguish two-photon events from 
one-photon events. Use of N conventional APDs after 
beam splitting the input to N branches leads to an ef- 
fective value of 772 = 1 — 1/N. Recently, a detector with 
high 77 and with clearly distinguishable signals for one- 
and two-photon events was also demonstrated [ll3| . 

There are two distinctive effects caused by the imper- 
fect quantum efficiency. The first one is that the de- 
tectors report some successful events as false ones by 
overlooking incoming photons. The success probability 

of 1/16 in the ideal case thus reduces to p^Juc = V*/^^- 
The second effect is that the detectors report some fail- 
ing events as successful ones. This may occur when two 
photons enter mode 4a or 46, hence the output mode 
8a or 86 has no photon. After some simple algebra, 
the probability pfj^^ of this occurrence is obtained as 

PfaL = ^^(3 - - '^)/4, with K = 77(1 + 772)/2. Be- 
cause of this effect, after discarding the failing events 
indicated by the results of the photon detection, the 
output of the gate still includes errors at probability 

Porr = pfJUiPtvL+pfJisc)- the following, we describe 
two methods for removing these errors. 

The first method is the postselection that is applicable 
when every output qubit of the whole quantum circuit 
is eventually measured by photon detectors. As we have 
seen, the errors in the gate always accompany the loss of 
photons in the output. We also observe easily that if the 
input mode la (16) is initially in the vacuum state, the 
output mode 8a (86) has no photon whenever the detec- 
tors show successful outcomes. This implies that if one of 
the gates in the circuit causes errors, at least one photon 
is missing in the final state of the whole circuit. The er- 
rors can thus be discarded by postselecting the events of 
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every detector at the end of the circuit registering a pho- 
ton. This method also works when the Bell-state source 
fails to produce two photons reliably and emits fewer 
photons on occasion. 

The second method is to construct more reliable gates, 
using scheme I for the initialization processes, as shown 
in Fig. ||(a). This method is advantageous when the Bell- 
state source is close to ideal and good optical delay lines 
are available. In scheme II, we use two Bell pairs of pho- 
tons in the state {\H)\H) - \V)\V))/V2, and operate 
conditional-phase gate (scheme I) on the two photons, 
one from each pair. If the operation fails, we discard 
everything and retry from the start. The initialization 
process is complete when the operation of scheme I is 
successful, and the outputs are sent to modes 4a and 46. 
The remaining photons of Bell pairs are sent to modes 
5a and 5b. At this point, the quantum state is prepared 
in the following mixed state. 
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where p is a normalized density operator representing a 
state in which no photon exists in mode 4a or 46. Af- 
ter this point, the operation of scheme II follows that of 
scheme I. The crucial difference from scheme I is that 
the state p has no chance to produce successful out- 
comes. This leads to p[^isc ~ Pcrr"* = 0, namely, the faith- 
ful operation is obtained with the success probability of 
Ptrae = (1 ^ PGir)?7'*/4. When one of the input modes 
is in the vacuum, this gate never reports the successful 
operation. This implies that errors caused by the loss of 
photons in the upstream circuit are detected and hence 
discarded. 

Using scheme II for the initializing process, we can 
enhance the success probability. Scheme III shown in 
Fig. ^(b) is exactly the same as scheme II, except that 
scheme I inside is replaced by scheme II itself. When the 
initialization is completed, the gate inside produces ex- 
actly the state jvP). For this scheme, the probability of a 

successful operation is Ptmo — v'^/^^ and in the ideal case 
it is 1/4. This limitation stems from the success proba- 
bility (50% each) of the two Bell-state measurements. It 
should be noted that the maximum of this probability is 
still an open question, and if a more efficient way of Bell 
measurement is discovered, it will be used in our scheme 
to enhance the success probability of the gate. 

Scheme III can be viewed as a particular implementa- 
tion of the general scheme of constructing quantum gates 
using the concept of teleportation and Bell measurement 
[Q, to the case of qubits stored in photons. In the gen- 
eral argument that considers the use of single-qubit gates, 
three-particle entangled states (GHZ states) are required 
as resources. What was shown here is that linear opti- 
cal components for qubits made of photons have more 
functions than the single-qubit gates, and the resource 
requirement is further reduced to two-particle entangle- 
ment. 
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FIG. 2. Schematic of the setup of controUed-phase gates. 

(a) Scheme II. The gate uses scheme I inside, (b) 
Scheme III. The gate uses scheme II inside. 

Since the set of the controUed-NOT gate and single- 
qubit gates is universal , any unitary transformation 
can be realized with a nonzero success probability by 
quantum circuits composed of the proposed gates and 
linear optical components. For the tasks that take clas- 
sical data as an input and return classical data as an 
output, the quantum circuits here will not surpass the 
conventional classical computers due to the probabilistic 
nature. But there are other applications in which either 
the input or the output includes quantum states. For in- 
stance, they can be used as a quantum-state synthesizer, 
which produces any quantum state on the polarization 
degree of freedom with a nonzero probability. They are 
also used as designing various types of quantum measure- 
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ment. For any positive operator valued measure (POVM) 
1^ given by the set of positive operators {Fi, . . . ,F„} 
with J2k = 1, it is possible to reahze a POVM given 
by {pFi, . . . ,pFn, (1 — p)l}, where p is a nonzero prob- 
ability of success. As transformers of quantum states, 
they may be used for the purification protocol of entan- 
gled pairs . This implies that if reliable resources of 
entangled photon pairs are realized, it may be possible 
to produce maximally entangled pairs shared by remote 
places connected only by noisy channels. 

Finally, we would like to mention the requirement on 
the property of the entangled-pair resources. While the 
mixing of fewer-photon states can be remedied as dis- 
cussed before, the mixing of excess photons leads to 
errors that are difficult to correct. For example, the 
photon-pair source by parametric down-conversion of co- 
herent light with a pair production probability of ?7pdc 
emits two pairs with the probability of 0{r]p^Q). This 
portion causes severe effects when the two or more gates 
are connected in series. The recent proposal for the reg- 
ulated entangled photon pairs from a quantum dot u% 
seems to be a promising candidate for the resources of 
the proposed gates. 

Note added in proof — Recently, a proposal of quantum 
gates for photons, which is aimed at fast computation, 
was made by Knill et al. . 
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